Gauss Quadrature Method for System of Absolute Value Equations
نویسندگان
چکیده
In this paper, an iterative method was considered for solving the absolute value equation (AVE). We suggest a two-step in which well-known Gauss quadrature rule is corrector step and generalized Newton taken as predictor step. The convergence of proposed established under some acceptable conditions. Numerical examples prove consistency capability new method.
منابع مشابه
An improved generalized Newton method for absolute value equations
In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations [Formula: see text] when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation.
متن کاملMixed Integer Linear Programming Method for Absolute Value Equations
We formulate the NP-hard absolute value equation as linear complementary problem when the singular values of A exceed one, and we proposed a mixed integer linear programming method to absolute value equation problem. The effectiveness of the method is demonstrated by its ability to solve random problems.
متن کاملThe Picard-HSS iteration method for absolute value equations
Recently Bai and Yang in [On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009) 2923–2936.] proposed the Picard-HSS iteration method to solve the system of nonlinear equations Ax = φ(x), where A ∈ Cn×n is a nonHermitian positive definite matrix and φ : D ⊂ C → C is continuously differentiable function defined on the open complex domain D in the n-dimensional ...
متن کاملGauss Type Quadrature Rules for Cauchy Principal Value Integrals
Two quadrature rules for the approximate evaluation of Cauchy principal value integrals, with nodes at the zeros of appropriate orthogonal polynomials, are discussed. An expression for the truncation error, in terms of higher order derivatives, is given for each rule. In addition, two theorems, containing sufficient conditions for the convergence of the sequence of quadrature rules to the integ...
متن کاملAbsolute Value Equations
We investigate existence and nonexistence of solutions for NP-hard equations involving absolute values of variables: Ax − |x| = b, where A is an arbitrary n × n real matrix. By utilizing an equivalence relation to the linear complementarity problem (LCP) we give existence results for this class of absolute value equations (AVEs) as well as a method of solution for special cases. We also give no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11092069